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Abstract 

We establish a Morris type recurrence formula for the root system Cn- Next we introduce cyclage graphs 
for the corresponding Kashiwara-Nakashima's tableaux and use them to define a charge statistic. Finally 
we conjecture that this charge may be used to compute the Kostka-Foulkes polynomials for type Cn. 

1 Introduction 

There exists g-analogues of the multiplicities of weights in the irreducible representations of the classical Lie 
algebras. They are obtained by substituting the ordinary Kostant's partition function V by the g-analogue Vq 
defined from the equality 



n iT^'Ew) 

a. positive root p 



Given A and /i two partitions 



KxA<D = E (-i)'*"^^,(^(A + P)- (m + P)). 



As shown by Lusztig (17) K\^p,{q) is a polynomial in q with non negative integer coefficients. These polynomials 
naturally appear in the classical theory of Hall-Littlewood polynomials. They coincide with the Kostka-Foulkes 
polynomials that is, with the entries of the transition matrix between the basis of Hall-Littelwood polynomials 
and the basis of Schur functions ^Sj. Many interpretations of the Kostka-Foulkes polynomials exist. For 
example, they appear in the filtrations of weight spaces by the kernels of powers of a regular nilpotent clement, 
and degree in harmonic polynomials [H]. We recover them in the expansion of the Hall Littlcwood 

polynomials in terms of the affine Hecke algebra (see JHl)- 

For type the positivity of the Kostka-Foulkes Polynomials can also be proved by a purely combinatorial 

method. Recall that for any partitions A and /i with n parts the number of semi-standard tableaux of shape A 
and weight /i is equal to the multiplicity of the weight /i in the finite dimensional irreducible module of Uq{sl„) 
with highest weight A. In ^ij Lascoux and Schiitzenberger have introduced a beautiful statistic chA on standard 
tableaux called the charge and, by using Morris recurrence formula, have proved the equality 

where S'T(/z)a is the set of semi-standard tableaux of shape A and weight fi. Set An = {!<•■•< n}. The 
charge may be defined by endowing ST{fj,) the set of semi-standard tableaux of weight with a structure of 
graph defined from Lascoux-Schiitzenberger's plactic monoid. Recall that the plactic monoid is the quotient set 
of An the free monoid on An by the Knuth relations 



abx = 



bax if a < X < b 
axb if X < a < b 



For any tableau T we denote by w(r) the column reading of T that is, the word obtained by reading the columns 
of T from right to left and from top to bottom. The cyclage graph structure on ST{^) can be defined as follows. 
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We draw an arrow T ^ T' between the two tableaux T and T' of ST{fi), if and only if there exists u in and 
X 1 € An such that w(r) = xu and w(T') = ux. Then we say that T' is a cocyclage of T. The essential tool to 
define this graph structure is the insertion algorithm for the semi-standard tableaux. The cyclage graph ST{fi) 
contains a unique row tableau which can not be obtained as the cocyclage of another tableau of ST{ii). 
Let be the unique semi-standard tableau of shape fi belonging to ST{fi). Then there is no cocyclage of T^. 
For any T e ST{fi) all the paths joining to T have the same length. This length is called the cocharge of 
T and denoted cochyi(T). Similarly, all the paths joining T to have the same length called the charge of T. 
The maximal value of ch^ is ||/i|| — chA{L\) = ~ Moreover the charge and the cocharge satisfy the 
equality chA(T) = ||^|| - cochA(r) for any T e ST{n). 

The initial cocyclage of the tableau T of reading w(T) = xu with x ^ 1 is obtained by inserting x in the 
sub-tableau of T of reading u. Every tableau T G ST{^) can be related to by a sequence of initial cocyclages. 
So it is enough to consider initial cocyclages to define chA-- 

The charge of T can also be defined directly from w(r) when /i is a dominant weight. Moreover it can be 
characterized in terms of the geometry of the crystal graph B{X) associated to V{X) |12l . 

In this article we restrict ourselves to the root system C„. Our aim is two folds. First we establish Morris 
type recurrence formula for type C„ and use it to give explicit formulae for Kostka-Foulkes polynomials when A 
is a row partition or a column partition of height 2. Next we introduce a cyclage graph structure and a notion of 
charge for type C„. For any dominant weight A, let V{X) be the finite dimensional irreducible J7g(sp2n)-nrodule 
with highest weight A. In JI] Kashiwara and Nakashima have given a combinatorial description of B{X) the 
crystal graph of V^(A) in terms of symplectic tableaux analogous to the semi-standard tableaux for type C„. 
From the plactic monoid and the insertion algorithm described in |15| it is natural to try to obtain cyclage graphs 
for symplectic tableaux. Nevertheless the situation is more complex than for type An-i- First we have to restrict 
the possible cocyclage operations to the initial cocyclage to avoid loops in our cyclage graphs. Moreover if we 
use the complete insertion algorithm for type C„ , the number of boxes of the cocyclage of a tableau T may be 
strictly less than that of T due to the contraction relation in the plactic monoid. The cyclage graphs obtained 
by this mean seem to be not relevant to define a charge related to the Kostka-Foulkes polynomials. To overcome 
this problem we will execute the insertion algorithm without this contraction relation and consider that the 
symplectic tableaux are filled by letters of the totally ordered alphabet 

Cn = {n < ■ ■ ■ <T < I < ■ ■ ■ < n} 

which can be naturally embedded in the infinite alphabet 

Coo = {---<n<---<T<l<---<?^<---}- 

Our convention for the alphabet C„ is not identical to that of to dispose of a natural infinite extension of 
Cn- Denote by ST(n) the set of symplectic tableaux defined on C„. If T G ST(n) the initial cocyclage (without 
contraction) of T does not belong to ST(n) in general but belongs to ST(n -1-1). So it is natural to consider 
the cyclage graph structure of ST — U ST(n). 

n>l 

Let /i be a dominant weight for the root system C„. With our convention fj, may be identified with the partition 
{Hn, ...j/iy). We are going to endow ST(/i) the subset of ST containing the symplectic tableaux T such that 
for any m > 1, the number of letters fc in T minus the number of letters k is ^j: ii k < n, Q otherwise with a 
structure of cyclage graph. This structure is more complex than for type An- In particular ST(/i) decomposes 
into connected components. These components can be isomorphic and do not necessarily contain a row tableau. 
We define on ST(/i) a charge statistic ch„. Many computations allows us to conjecture that an analogue to 
exists for type C„ with the charge ch„. However it seems to be impossible to derive it from our Morris type 
recurrence formula. 

In Section 1 we recall the Background on Kostka-Foulkes polynomials and crystal basis theory that we need 
in the sequel. We also summarize the basic properties of the insertion algorithm introduced in [15]. Section 2 
is devoted to the Morris type recurrence formula for type C„ and its applications. In Section 3 we define the 
cyclage graph structure on ST(/i) and give some of its properties. Finally we introduced ch„ in Section 4 and 
conjecture that it permits to compute the Kostka-Foulkes polynomials for type C„. 
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2 Background 

2.1 Kostka-Foulkes polynomials for type C„ 

We choose to label the Dynkin diagram of sp2n by 



1 2 3 4 n-1 

o o — o — o — o — ••• o . [2) 



The weight lattice P„ of C„ can be identified with Z" equipped with the orthonormal basis ej, i = 1, n. We 
take for the simple roots 

ao = 2ej and a, = e-pj- - ej, i = 1, n - 1. 
Then the set of positive roots of sp2n is 

R+ = {sj - sj, ej + sj with 1 < i < i < n} U {2ej with l<i<n}. 

Denote by P+ the set of dominant weights of sp2n- Write Aq, A„_i for the fundamentals weights. Then we 
have Ai = Sn + ■ ■ ■ + Sj^, < i < n — 1. Consider A G P+ and set A = J2^=o ^^^t with Aj e N. The dominant 
weight A is characterized by the partition {Xji, Xj) where Aj = Ao + • • • + Ai_i, i = 1, n. In the sequel we 
will identiiy A and (A^j, A-) by setting A = {Xn, Xj). Then A = XjSj + • • • + XnSn that is, the A^'s are the 
coordinates of A on the basis {sn, ej). Let p be the half sum of positive roots. We have p = (n, n— 1, 1). For 
any A G P+, set |A| = A^r H h Ay. 

The Weyl group W„ of sp2ri can be regarded as the sub group of the permutation group of C„ = {n, 2, 1, 1, 2, n} 
generated by Si ~ {i, i + i + 1), i — 1, n — 1 and Sq = (1, 1) where for a,b € Cn w ith a b, {a, b) is the 
simple transposition which switches a and b. Note that any a G Wn verifies a{i) = a{i) for i G {1, ...,n}. We 
denote by / the length function corresponding to the set of generators s,, i = 0, ...n — 1. 
The action of ct G Wn on /3 = {f3n, (^f) G P„ is given by 

a-(A„...,/%) = (/3^,...,/3f) 

where (3? = /^^-(i) '^i'^) ■= {!■ •••■"} and (3? = —Pij(i) otherwise. 

Let be the set of nonncgativc integral linear combinations of positives roots. For any (3 — {f3n, [3^-) G Pn we 
set = ■ ■ • xf^ where fixed indeterminates. The g-analogue of the Kostant function partition 

Vq is defined by 

J2 W)^" and = if /3 ^ Q+ 



qx" 



Definition 2.1.1 Let X,p,€: P+. The Kostka-Foulkes polynomial Kx^fj_{q) is defined by 

KxA<l)= E (-l)'''^^nWA + p)-(/x + p)). 

Lemma 2.1.2 Consider A, G such that Xn = o-nd write X' = (A^^^, A^), m' = (Mt^iT' -"iMt)- I'hen 

Proof. Note first that Ky^f^iicj) is a Kostka-Foulkes polynomial for type C„_i. We identify Wn-i with 
the sub-group of Wn generated by Sj, i = I, ...,n — 2 and sq. Consider a G Wn such that a ^ Wn-i and set 
(3 = a{X + p) — {p, + p) G Pn- We must have a{n) ^ n since a ^ Wn-i- This imphes that (3 = {(3n, ■■■,(3f) with 
(3n <0 because Xn = Hn- Thus /? ^ and Vq{(3) = 0. This means that 

Kx,M)^ E (-l)'^^^nWA'+p')-(M' + p'))- 
with p' = {n — 1, 1) the half sum of the positive roots of the roots system Cn-i- Hence K\^i^{q) = K\i^fj,i{q). 
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Let /? e P„. We set 

where ct • x'' = a;"^*^''-* . The Schur function sp is defined by 

ap 

When A G P,^, sx is the Weyl character of V{X) the finite dimensional irreducible J7g(sp2n)-niodule with highest 
weight A. For any a € Wn, the dot action of cr on /3 S P„ is defined hy a o p = a ■ {(3 + p) — p. We have the 
following straightening law for the Schur functions. For any /9 S P„ there exists a unique A G such that 
sp = (— l)'^'^-'sA with a G Wn and \ — a o (3. Set K = Z[g, g^^] and write K[P„] for the IK module generated by 
the xP, f3 G P„. Set ]K[P„]^" = {/ e 1K[P„], a • / = / for any G Wn}- Then {sa} is a basis of K[P„]'^". 
To each positive root a, we associate the raising operator P^ : P„ ^ P„ defined by 

P„(/3) =a + /3. 

Given ai, ...,ap positives roots and (3 G P„, we set (Pqj • • • Ra^)si3 — Sflaj ■■■_R„p(/3)- Composing the action of 
raising operators on Schur function should be avoided in general. For example {RaiRa2){^l3) is not necessarily 
equal to {Rai){Ra2S/3) (see example p 360 in ^Hl)- For all /3 G Pn, we define the Hall-Littelwood polynomial 

Qf} by 



Where ^-i^^ES«- 



Theorem 2.1.3 W^For any A,/i G P^, K\,p{q) is the coefficient of sx in Qp that is, 



When n = 1, .the root system Ci can be regarded as the root system Ai and the Kostka-Foulkes polynomial 
f^x./iil) where A and p are partitions of length 1 satisfies 

i^A,,(g)=g(l'l-l'^l)/'. (3) 

2.2 Crystal graphs for type C„ 

Recall that crystal graphs for the J7g(sp2n)-niodules are oriented colored graphs with colors i G {0, ...,n — 1}. 

An arrow a ^ h means that fi{a) = b and 6^(6) = a where and fi are the crystal graph operators (for a review 
of crystal bases and crystal graphs see Qni)- A vertex G P satisfying ei(t;°) — for any i G {0, ...,n — 1} 
is called a highest weight vertex. The decomposition of V into its irreducible components is reflected into the 
decomposition of B into its connected components. Each connected component of B contains a unique highest 
weight vertex. The crystals graphs of two isomorphic irreducible components are isomorphic as oriented colored 
graphs. The action of and fiOx\B®B' — {b® b'; b G B.b' £ B'} is given by: 



fi(u v) 



and 



ei{u (E) v) 



fiiu)jSi V if ipi{u) > Si{v) 
u (g) fi{v) if ipi{u) < Si{v) 



u ei{v) if ipi{u) < Si{v) 
ei{u) ® w if ipi{u) > ei{v) 



(4) 



(5) 
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where ei{u) = max{fc; e*^(M) ^ 0} and (pi{u) — ma.x{k; f^{u) ^ 0}. The weight of the vertex u is defined by 

n-l 

wt{u) = J2 ~ei{u))Ai. 

i=0 

The following lemma is a straightforward consequence of (0J and 

Lemma 2.2.1 Letu®v e B®B' u®v is a highest weight vertex oj B®B' ij and only ij for any i £ {0, 1} 
ei{u) = (i.e. u is of highest weight) and ei{v) < tpi{u). 

The Weyl group Wn acts on B by: 

s^{u) = (7,)'^'(")-^'(")(w) if v,{u) - e,{u) > 0, (6) 
s^iu) = (e~)^'(")-^'(")H if -e,(u) < 0. 

We have the equality wt(CT(M)) — a{wt{u)) for any a G W„ and u ^ B. For any A G P+, we denote by B[X) the 
crystal graph of ^(A). 
According to Q we have 

rff K \ —n-l T- n-2 TT 1 Tj- 1 1 o "^2 n-l 

Kashiwara-Nakashima's combinatorial description of the crystal graphs B{X) is based on the notion of symplectic 
tableaux analogous for type C„ to semi-standard tableaux. In the sequel we use De Concini's version of these 
tableaux which is equivalent to Kashiwara-Nakashima's one. 
We defined a total order on C„ by setting 

C„ = {n < • • • < T < 1 < • ■ • < n}. 

For any letter x S C„ we set x = x. Note that our convention for labelling the crystal graph of the vector 
representation are not those used by Kashiwara and Nakashima. To obtain the original description of B{X) 
from that used in the sequel it suffices to change each letter k £ {1, n} of C„ into n — k + 1 and each letter 
k £ {1, ...,n} into n — k + 1. The interest of this change of convention will appear in Sections 01 and [3 

We identify the vertices of the crystal graph G„ = 0i3(Ai)® ' with the words on C„. For any w £ G„ we 

have wt(w) = dnSn + dj^ej^ ■ ■ ■ +djej where for any i = 1, n d- is the number of letters i oi w minus 
the number of its letters i. Using Formulas and ^ we obtain a simple rule to compute the action of Ci, 
fi or Si on w £ G„ that we will use in Section ^ Consider the subword Wi of w containing only the letters 
+ Then encode in Wi each letter i + 1 or z by the symbol + and each letter i or i 4- 1 by the symbol 
— . Because ei(-| — ) — fi{+—) = in i?(A„_i) i3(A„_i) the factors of type H — may be ignored in Wi. So we 
obtain a subword w[^^ in which we can ignore all the factors -I — to construct a new subword tup-* etc... Finally 
we obtain a subword p{w) of w of type 

pH = -'• V . 

Then we have the 
Note 2.2.2 

• If r > Q, ei{w) is obtained by changing the rightmost symbol — of p{w) into its corresponding symbol + 
(i.e. i + 1 into i and i into i + 1) the others letters of w being unchanged, //r = 0, ei(w) = 0. 

• //s > 0, fi{w) is obtained by changing the leftmost symbol + of p{w) into their corresponding symbols — 
(i.e. i into i + 1 and i + 1 into i) the others letters of w being unchanged. If s — Q, fi{w) = 0. 

• If T ^ s, Si{w) is obtained by changing the r — s rightmost symbols — of p{w) into its corresponding symbol 
-t-, otherwise Si{w) is obtained by changing the s — r leftmost symbols + of p{w) into their corresponding 
symbols —. 
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A column on C„ is a Young diagram C of column shape filled from top to bottom by increasing letters of C„. 
The height h{C) of a column C is the number of its letters. Set C(?i, h) for the set of columns of height h on 
Cn i.e. with letters in C„. The reading of the column C G C(n, h) is the word w((C) of C* obtained by reading 
the letters of C from top to bottom. We will say that a column C contains the pair (z, z) when G contains the 
unbarred letter z >1 and the barred letter z < 1. Let Ci and C2 be two columns. We will write Ci < C2 when 
/i(Ci) > h{C2) and the rows of the tableau C1C2 weakly increase. 

Definition 2.2.3 Let C be a column on Cn and Ic = {zi < ■ ■ ■ < Zr} the set of unbarred letters z such 
that the pair (z,z) occurs in C. The column C is n-admissible when there exists a set of unbarred letters 
Jc = {ti < ■ ■ ■ < tr} C Cn such that: 

• ti is the lowest letter of Cn satisfying: ti > zi,ti ^ C and ti ^ C, 

• for i ~ 2, r, ti is the lowest letter of Cn satisfying: ti > max(ii_i_Zj), ti ^ C and ti ^ C. 
In this case we write: 



rC for the column obtained from C by changing Zi into ti for each letter Zi ^ Ic, 
IC for the column obtained from C by changing 'Zi into ti for each letter Zi & Ic- 



Consider C 



Then C is not 4-admissible but is 5-admissible with rC = 



3 




4 


2 




3 




and IC = 




4 




2 


5 




3 



As usually, 



we associate to each partition A — (A^, \j) the Young diagram Y{\) whose i-th row has length A „_.^_)_]^ . By 
definition, a n-symplectic tableau T of shape A is a filling of Y{\) by letters of C„ satisfying the following 
conditions: 

• the columns Ci oi T — Ci ■ ■ ■ Cg are n-admissible, 

• for i = l,...,s — 1: rCi < ICi+i. 



The set of n-symplectic tableaux will be denoted ST(n). If T = C1C2 
word w(T) — w(Cr) • • • w(C2)w(Ci). From ^T] we deduce the 



Cr e ST(n), the reading of T is the 



Theorem 2.2.4 

(i): The vertices of B{Kp) p = 0, ...,n — 1 are in one-to-one correspondence with the readings of n-admissible 
columns of height n — p. 

(a): The vertices of B{X) are in one-to-one correspondence with the readings of the n-symplectic tableaux of 
shape A. 

More precisely Kashiwara and Nakashima realize B{X) into a tensor power i?(A„_i)® Given p — 0, n — 
1, B{Ap) can then be identified with the connected component of Gn whose highest weight vertex is bp = 
n{n — 1) • • ■ p + 1. In this identification, the vertices of B{Ap) are the readings of the admissible columns of 

height n — p. If A = ^ ApAp, B(X) is identified with the connected component whose highest weight vertex is 
bx = bf" ■ ■ ■ ^bf^bf". 

By identifying Uq{sp2(n-i)) with the sub-algebra of Uq{sp2n) generated by the Chevalley's generators e^, fi and 
ti, i — Q, ...,n — 1, we endow B{X) with a structure of crystal graph for type C„_i. The decomposition of B{\) 
into its [/g(sp2(n-i))-connected components is obtained by erasing all the arrows of color n — 1. 
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2.3 Insertion scheme for symplectic tableaux 

In jl5| we have introduced an insertion scheme for symplectic tableaux analogous for type C„ to the bumping 
algorithm on Young tableaux. Now we are going to summarize the properties of this scheme that we shall need 
in Sectional 

Consider first a letter x and a column C. The insertion of the letter x in the rt-admissible column C is 
denoted a; ^ C. If x is strictly greater to the greatest letter of C then a; ^ C is the column obtained by adding 



a box containing x on bottom of C, that is, a; — > C = 



C 



Now suppose that x is less than the greatest letter 



of C . Then x — > C is a symplectic tableau of two columns defined recursively as follows: 
if C = I 



if C 



contains only one column then x 
contains two letters, 



1. X 



— > 


a 




b 



a 


b 


X 





— > 


a 




b 



X 


a 


b 





3. X 



4. b 



if a < X < b and b a, 
if X < a < b and b ^ x, 

if a = b and b < x < b, 



6 + 1 


b+1 


X 





6-1 


a 


6-1 





if X = b and b < a < b. 



Consider a n-admissible column C of height fc > 3 and suppose we have defined our insertion for the n- 
admissible columns of height < fc. Set w(C) — ai ■ ■ ■ ak-icik and x 



flfe 



4-1 



y > ak~2 and the column C of reading ai ■ ■ ■ ak-2y is n-admissible. Write (5fc-i C" 



Then we have 



di 



dk-i 



We set 



di 


z 








dk-i 


dk 



This can be pictured by 



ai 




ai 




ai 




di 


z 












afc-2 


afc-i 






afc-2 




flfc-i 


afc-i 




4-1 


y 


dfc-i 


afc 


X 


afc 


dk 






dk 



During each step we apply one of the transformations 1 to 4 below. We have proved in that a: ^ C is then 
a n-symplectic tableau with two columns respectively of height h{C) and 1. 

Example 2.3.1 Suppose n — 5. 



• 5 
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Remarks: 

(i) : If C is 71- admissible and a; — > C is a column, then this eolumn is (n + l)-admissible but not necessarily 
n- admissible. 

(ii) : From transformations 1 to 4 we obtain the plactic relations 



ahx = 



bax ii a < X <b and b ^ a 
axb ii X < a < b and b ^x 



and 



bbx = {b+ 1)(6 +l)xiib<x <b 



(7) 



abb = a{b - l){b - 1) ii b < a < b 
introduced in |15) . These relations are not sufficient to define a plactic monoid for type C„. We need a contraction 
relation which permits to obtain a n-admissible column from a non n-admissible one. Let C 



C 



be a non 



rt-admissible column on C„ such that C is n-admissible and x a letter. In this case we can prove that there exists 
an unbarred letter z maximal such that the pair (z,z) occurs in C and 

card{i £ C„, |i| > z} > n - z + 1. 

Write D for the column obtained by erasing the pair {z^'z) in C' . Then D is n-admissible and the contraction 
relation is defined by 

w(C")=w(i:'). (8) 

In fact this last relation is not needed to define the cocyclage in Sectional We will denote =„ the congruence 
obtained by identifying words of C* which are equal up to relations iQ. 
(iii): When x 



C= C 



y 



is a tableau of two columns we have 
h{C) = h{C') and C < C. 



(9) 



Now we can define the insertion x T of the letter x in the n-symplectic tableau T. Write T — Ci • • - C^ where 
Ci, i = 1, r are the n-admissible columns of T. If x is strictly greater to the greatest letter of Ci then x ^ T 
is the tableau obtained by adding a box containing x on bottom of Ci. Then x ^ T belongs to ST(n -I- 1) but 
not to ST(n) in general since its first column may be non n-admissible. Otherwise write x ^ C = C( y 
where C[ is an admissible column of height h{Ci) and y a letter. Then x ^ T ~ C[{y ^ C2 ■ ■ ■ Cr) that is, 
X T is the juxtaposition of C( with the tableau obtained by inserting y in the tableau C2 • ■ • Cr. In this case 
a; — > T is a n-symplectic tableau |15| . 



Example 2.3.2 Suppose n — 3. Then 2 



1 


1 


2 


1 


2 




3 







2 


1 


2 


2 


1 


2 




2 


3 



Remarks: 

(i) : The insertion scheme described below do not suffice to define a complete insertion algorithm for the n- 
symplectic tableaux since the first column C" of a; — > T may be not n-admissible when x is greater than the 
greatest letter of Ci. To obtain a complete insertion algorithm we have to apply relation © to C". This give a 
column D of reading a;i ■ ■ • Xp. Finally we compute successively the insertions Xp(— > Xp_i • • ■ (xi —> C2 ■ ■ ■ Cr)). 
In the sequel we only use insertion algorithm without the contraction relation ((SJ. 

(ii) : To each w — xi ■ ■ ■ Xr £ C* oi length r we can associate recursively a symplectic tableau P(w) by setting 
P{w) = Xi if r = 1 and P(w) — Xr —>■ P{xi ■ ■ -Xr-i) otherwise. If P{'w) belongs to ST(ni) with m> n, results 
of jl5| implies that P{w) =rn w. Moreover P(w) is the unique m-symplectic tableau with this property. Denote 
by ~m the equivalence relation defining on the vertices of Gm by wi W2 if and only if W2 and W2 belong to 
the same connected component of Gm- Given two words wi and W2 such that P(wi) and P{w2) belong ST(ni) 
we have the equivalences 



Wi 



W2 



P{wi) = P{W2) ^ Piwi) -™ P{W2). 



(10) 
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Moreover we have for any a G Wm 

P{a{w)) = a{P[w)). (11) 

(iii) : The insertion algorithm is reversible in the sense that if we know the tableau T' such that x T — T' and 
the shape of T we can recover the tableau T and the letter x. This follows from the fact that the transformations 
1 to 4 are reversible. More precisely, T' has one box more than T. Let y be the letter belonging to that box. 
Then if we apply transformations 1 to 4 from right to left starting from y, we recover T and x. 

(iv) : In Section^ we will need to find for a fixed tableau T' all the pairs (a;, T) where T is a symplectic tableau 
and X a letter such that x ^ T = T' . The outside corners of the tableau T' are the boxes c of T' such that 
there is no box down and to the right of c in T'. By (iii) the pairs (a;,T) are obtained by applying the reverse 
insertion algorithm to the outside corners of T' . 





2 


1 


2 


Example 2.3.3 Suppose n = 3 and T' = 


1 


2 






3 







Then by applying reverse insertion algorithm to each 



outside corners of T' we obtain the pairs 3 



2 


1 


2 


1 


2 





1, 





1 




\ 


^ and ^1, 


1 


2 






3 




/ 



3 Morris type recurrence formula 

In this section we introduce a recurrence formula for computing Kostka polynomials analogous for type C„ to 
Morris recurrence formula. It allows to explain the Kostka polynomials for type C„ as combinations of Kostka 
polynomials for type Cn-i- We embed type C„_i in type C„ by identifying Uq(sp2[n-i)) with the sub-algebra of 
Uq{sp2n) generated by the Chevalley operators e^, ft and ij, i = 0, ...n — 2. The weight lattice Pn-i of Uq{sp2n) 
is the Z-lattice generated by the ej, i — 1, ...,n — 1 and P^-i = Pn ^ Pn-i is the set of dominant weights. The 
Weyl group W„_i is the sub-group of Wn generated by the s^, i — Q, ...n — 2 and we have R^-i = Rn<^ Pn-i- 
Given any positive integer r, write (r)„ for the row partition (p, 0, ...0) of length n. To obtain our recurrence 
formula we need to describe the decomposition ^(7) B{{r)„) with 7 e P+ and r > an integer into its 
irreducible components. This is analogous for type C„ to Fieri rule. 



3.1 Pieri rule for type C„ 

Let 7 = {'-fn, ■•■,7r) e Pn - By Theorem 12 .2. 41 the vertices of B{{r)n) are the words 

L = (71)'=" • • • {2)''^l)''^^)''^2)''^ ■ ■ ■ («)'='' 

where kj, ki are positive integers, {x)^ means that the letter x is repeated k times in L and + • • • + fcfi + /si + 
■ ■ ■ + kn = r. Let b^ be the highest weight vertex of ^(7). 

Lemma 3.1.1 b-^ ® L is a highest weight vertex oj B(^) ® B{{r)n) if and only if the following conditions holds: 

(i) : 7j - fci > 7^ for i = 2, n and - ki > 0, 

(ii) ■■ Jj-ki + k[< 7pj:Y~ ^i+i f°'^ * = 1' ...,n - 1. 

Proof. By Lemma |2.2.1I b^ (E) L is a highest weight vertex if and only if for any m — 1, ...r, each vertex 
&7 Lm (where Lm is the word obtained by reading the m leftmost letters of L) is a highest weight vertex. 
It means that {jn - fc„,..,7s - , 7i3T, • ■ • , 7t) and {jn-~ kn,..,jj^+ kt+i,jj- kt + fcj, ...,75-+ fci - %) are 
partitions respectively for s = n, 1 and i = l,...,rt — 1. This is equivalent to the conditions 

J 'y-g — ks > 7jrrf for s = n, 2 and 7y — % > 
\ 7^ - fct + fcj < TtqrX - fcfc+i for t = 1, n - 1 

■ 

Corollary 3.1.2 -6(7) (^^ B((r)n) = ® -B(A)®"^ where n\ is the number of vertices L G B{{r)n) such that 

(i) : kj - ki = X- - for i ^ 1, ....,n, 

(ii) : Aj < A— - fc^ for i = 1, n - 1, 

(iii) : Xj — kj > Xjz^ + ki-i — fc^irj- for i = 2, ...,n and X- — kj> 0. 
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Proof. The multiplicity n\ is equal to the number of highest weight vertices ^ L E -8(7) <8i B{{r)n) of 
weight A. The condition wtib-y (g) L) = X is equivalent to 

^ - ki + k- = \- for i = 1, n 

which gives (i). The assertions (ii) and (iii) are respectively obtained by replacing for any i, jj hy Xj + ki — kj 

in assertions (ii) and (i) of the previous lemma. ■ 

Note that B{'y) (g) i?((r)„) is not multiplicity free in general. 

3.2 Recurrence formula 

Theorem 3.2.1 Let 11 G P+ with n > 2 and write jj, = {^n, where fXn is the first part of fj, and fi' = 



+ 00 +00 



(12) 



1 



Proof. We start from = naefl+ T _ 

I 



+ 



- qRa 



Sfj,. By Proposition 3.5 of 19^ we can write 

" n dr 



J 



- qRa 



Then by applying Theorem 12. 1.31 we obtain 



- qRa 



J 



J2 ^A,M'(g)s(M^,A) 



(13) 



Set Rj = Re~e- for i — 1, ■■■,n — 1 and Ri = Re-+ej for « = 1, ...,n. Recall that for any (3 £ Pn-i, RjiP) = 
P + En — ej and Ri {(3) — f3 + ej. Then ifT^ implies 



+00 +00 

EE E g"+'^(i?„)'"(i?i)'=Hi?T)'^ ■ ■ • {Rn-ir-HR—)'^^i,^,x) 

r=0 m=0 fcyH hfcw+fclH l-A;„=r 



r=Oin=0 AeP+ j ^tH hfcw+felH hfc„=r 

Fix A, m and r and consider 

^~ •^(/J75-+»'+2m,A:;;^+fe„_l-fe:;j^,---,AY+fci-fcY)- 
fc-H |-'c-+A;iH hfc„=r 

Set 7= {X:^ + kn-i - kj^,...,XY+ ki - %). 

1 : Suppose first that there exits i G {l,...,n — 2} such that Xj > Xjip^; — kj^. Set j ~ Si o j that is 



7 = s^{J:^+n-l,. 



/i+l 



: + 1,7; + n - i,...,75-+ 1) - (n - 1, ...,1). 
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Then — ior s ^ i + 1, i, j^:^ = 7- - 1 and tj =, 7^ + 1 that is 

7i+T = + ^ % ^ 1 

Write fci+i = fci, fci = fci+i, fc^qiY = ^i+i ^ Aj + fcj + 1 and k- — X- — + k-j-fi — 1. To make our notation 

homogeneous set kt — kt for any t ^ i,i + + 1. Then Xj > A^^rj- — fc^qri- We have k-^ > and kj = 

~ ^T+T + ^j+T ^ 1 since Xj > Xj:p^; — fc^^rf- Moreover k- + ■ ■ ■ + kn + ki + ■ ■ ■ + kn = r and for any 
se {l,...,n-2} 

7s- = As" + fc^ — fcg-. 

2 : Suppose that Xj < Ajqrj — fc^qrf for any i ~ I, n — 2 and Ay — % < 0. Set 7 = sq ° 7- Then 7- = 7^ for 
s 7^ 1 and Tj- = — jj — fci + fcy — 2. Write ki — ki, kj — kj for any i = 2, 71 — 1 and set ki = kj — Xj — 1, 
kj = ki + Xj + 1. We have fci > 0, A- < Xj^rj — kj^ for any i = 1, n — 2 and Ay — % 0. Moreover 
fc- + • • • + A;?r + fci + • • • + fcn = J'- 

3 : Now suppose that As- < Aj^ — ^i+T ^'^'^ ^ {Ij ^ 2}, Ay — % > and there exists i € {l,...,7i — 2} 
such that Ajqrj — kj:pj < A-^ + fc,; — kj. Define 7 = o 7 as above. Set fc^qrf — kj^, kj — kj, fcj+i = A-^ — A-jqrj — 
kj + fcj + - 1 and h = {Xjjpj - Aj - fc^^qrY) + fci+i + % + 1. Write fct = /cj for any t ^ i,i + + 1. We 
obtain ki > and fc^+i > since Xj < Xj^ — ^i+r ^^"^ A^qrf — ^i+r ^ Aj -I- /c^ — fcj. Since k-g = k-s for any 
s = 1, n — 1, we have As < A^^ — fc^^rf for any s e {1, .... n — 2} and Xj — kj > 0. Moreover the assertion 
Aj:pY ~ kj+T Aj + fci — fcj holds since it is equivalent to < fc^+i + 1. Finally fcy + ■ • • + fcn + fci + • • • + fc,i ~ r 
and for any s £ {1, n — 2} 

7s = As + fcs - fcs. 

Denote by i^i i?2 and E3 the sets of multi-indices {kj, fc^i, fci, fc„) such that fc- + ■ • • + fc^ + fci + ■ • • + fc„ = r 
and satisfying respectively the assertions 1, 2, 3. Let x be the map defined on i?i U i?2 U E3 by 

X(7) = 7- 

Then by the above arguments x is a bijection which verifies x(£'i) = Ei for i = 1,2,3. Now the pairing 
7 < — > 7 provides the cancellation of all the s-y with 7 = (A^j^y + kn-i — kj^^, Ay + fci — fcy) such that 
(fcy, fc^r, fci, fc„) e EiU E2U E3 appearing in S. Indeed S(^_+r+2m,7) = -S(Mw+»-+2m,7)- By Corollary EUSl 
it means that 

S = ^ S(^_+r+2m,7) 

AG-B(7)'»-B((r)„-i) 

and the theorem is proved. ■ 

Note that the theorem is also true for 71 = 2. In this case Rn-i is the set of positive roots of the root system 
Ai. 

Corollary 3.2.2 Let v, ^ ^ such that fin > v-^^iri- Set Z = t% — fi^ > and v' = {vj^, Then 

r+2m=l AGS(i/')®B((r)„_i) 

Proof. Let m, r be two integers such that {^.n+ r + 2m, v') = v. Then / = r + 2rn. Consider S(p_-|_r,+2m,,7) 
and S(p_+r+2m,jy') appearing in p2|l . Suppose that there exists a e W„ such that [fi^+r^ + 2m.^,,^) — ao {i-in + 
r + 2m, v') — a{^n+r + 2m + n, vj[iri + n — 1, 1) — (n, 1). We can not have a{p) — n with p E {1, ?i} 
otherwise /Hn + r* + 2m* < 0. Set cr(p) = n with p G {1, n}. If p < n we must have 

1^ + p = fJ-n + + 2m* + rt. 

Thus = + + 2m* + n — p > /i^i which contradicts the hypothesis > Hence (j{n) = n and 

r* + 2to* = / that is u € Wn-i- Moreover we have "f = i/' since w o u' =7 and i', 7 G Pn-i- This proves that 
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S(_fj_—+r+2m.u') Can not be obtained by applying the straightening law for Schur functions on S(^^_^r,+2m,.-y) with 
{lJ,n + + 2to*, 7) ^ + r + 2m, v'). Then the corollary directly follows from and Theorem l2.1.3l ■ 

Now suppose that v — {p)n = (p, 0, 0) G P+. Then for any fi G P" we must have 

KipuAq)= E (14) 

r+2m=/ 

with I = p — fin. This implies that K(^p)^^^{q) may be computed recursively. We are going to give an explicit 
formula for K(^p-^^^^{q). The vertices of = {L e i3(pA„_i), wt(6) = /i)} are the words 

L = ■ ■ ■ {2f'^{lf^{\f^^(2p ■ ■ ■ {nf^ 

with fj,j ^ kj — ki for i = 1, n and fc- + • ■ • + A:^ + /ci + • ■ • + fc„ = p. 
Proposition 3.2.3 Let p>\ be an integer. For any 1^1 G wc have 

L£B{(p)r, 



where fn{p) = I] ('^ ~ a'^'^ ^'ri(P) = (2 x ('^ - + - 

i=l i=l 

Proof. We proceed by induction on n. Suppose n = 1 we have = 0. We can write L — (l)*^! 

and fij — 2kj — p. Thus di{L) — kj — fij = {p — fJ'j)/2 and the proposition is true by (jS)). 

n-l 

Now suppose the proposition true for n—1. First note that /n(/i) ~ fn-i{fJ'')+ IH- ^^'^ set of vertices obtained 

i=l 

by erasing the letters n and n in B{{p)n)fi is the disjoint union of the B ((r)„_i)^, with r G {0, I = p — fin) 
since the number of letters n or n belonging to a vertex L G B{{p)n)^ is a least equal to fin. Its reflects the 
decomposition of B{{p)n)^ into its C/(j(sp2(n-i))-connected components. Consider L G B({p)n)^ and denote by 
L' the vertex obtained by erasing all the letters n and n in L. Let r be such that L' G B {{r)n-i)^, . Then 
r G {0, 1} and I ~ r is even since it is equal to the number of pairs {n,n) erased in L. We set I — r = 2m. 
Then kn = fJ-n + "ti- 
We have 

n-l 

9n{L) = On-liL') + 2^ {kj - flj) + {kn ^ fin)- 

i=l 

From the equality r = ^ + 2 (%~ Mi) we deduce 

l<i<n-l l<i<n-l 

n-l 



Set 



Then by the above arguments 



3n{L)=en-i{L') + r^Y.t'l + '^- 



r+2m=ZL'eB((r)„_i)^, 

E '^'^^'"x E 

r+2m=; L'e_B((r)„_i)^, 

Thus we obtain by the induction hypothesis 

^= E 9'^+'"^W„-i,M'('Z)- 

r+2m=i 

Finally K = K^j,)^^^{q) by d. ■ 
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Corollary 3.2.4 Write (l^)n for the partition of length n equal to (1, 1, 0, 0). Then 

i=l 

To prove this corollary we need the more general lemma above 

Lemma 3.2.5 Write {V)n for the partition of length n (1, ...1, 0, 0) with p > 2 parts equal to 1. Then 

K(iP),^fi{q) = (g - l)K^Pfl{q) + qii'(ip)„_i,o(9) + qK[iP-2)^^^fi{q) 
where 7P — (2, 1, 1, 0, 0) £ Pn-i contains p ~ 2 parts equal to 1. 
Proof. With n — formula H12|) becomes 

+OC +00 

E EE'?"'"' E ^A.o(g)s(.+2™,,). 

By using the straightening law for Schur functions and Theorem 12.1.31 we have to find all the (r + 2m, 7) such 
that there exits a G Wn-i satisfying cr o (r + 2m, 7) = {l^)n that is 

a{r + 2m + n, + n - 1, 7y + 1) = (n + 1, .... n - p + 2, n — p, 1). (15) 
We have r + 2m + n > n hence <y{n) £ {n, n — 1}. 

(i) : If (T{n) = n then r — I and m = 0. For k ^ {1, rt}, 7^7+ > 1 thus cr(l) = 1. By a straightforward induction 
we obtain o'(fc) = fc for k G {1, n — p}. Moreover we have 7^"+^ < for k < n. This implies that 7;77rY £ {O7 1} 
since ^j{zr[ + n— l>n~l. We can not have jif^irf ~ otherwise 7 j: = for any k < n and the value n in the 
left hand side of (|15|l is not attained. Hence j^^^ = 1 and a{n — 1) — n ~ 1. By induction we can prove that 
7;^^ = . . . = ry——- — I (j{k) — k for fc £ {n — 1, n — p + 1}. It means that a — id, R — 1, m — and 

(ii) : If a{n) = n — 1 then R = m = 0. By using similar arguments than above we obtain T^^rry — 2, 7;;ti2" = 
• • ■ = 7n_p-|-i = 1 and 7;;Tr^ = • • •7y = 0. It means that ct = s„ and 7 = 7*^. Note that S(o_^p) = ^^((ip)^ since 
s„ o (0, 7P) = (F)„ and /( s„) = 1. 

Finally by Theorem 12 . 1 .31 we must have 

-f'^(ip)„,o(9) = ^ X E Kxfliq) ~ K^pAq) = 

AeB((lP-i)„_i)8B((l)„_i) 

{q - l)K^p^o{q) + (7-ftr(iP)„_,,o + 9-^(ip-2)„_i,o- 

■ 

Proof, f of Corollarv l3 .2M . We proceed by induction on n. For n = 2, isr(i2-) 0(9) = <Z^- Suppose the corollary 
true for k < n. Then by applying Lemma l3 . 2 . 51 we obtain 

K{i2)^^^o{q) = {q- l)K^2)^_^fi{<i) + lK{i2)^_^s){(l) + 1- 
It follows from Proposition 13.2.31 that 

n-l 

Thus 

n— 1 n—2 n— 1 n — 1 n— 2 n — 1 

^(i^)„.o(9) = (9 - 1) E + 9 E + 9 = E - E '?'^"' + E + 9 = E '?'^- 

i=l i=l i=l i=l 1=1 1=1 

■ 

Note that we can not deduce an explicit formula for ii'(ip)^ 0(9) with p > 2 from the recurrence formula of 
Lemma I3. 2. 51 as we have do in Proposition 13 . 2 . 51 since we have no explicit formula for K^p^Q^q) as soon as p > 2. 
Nevertheless we will give a conjectural general formula for K(^ipj^ Q{q) in Section|S| 
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4 Cyclage graphs for symplectic tableaux 



Given a symplectic tableau T e ST(n), we can factorize w(T) in a unique way by setting w(r) — xu where u is 
a word and a: is a letter. It is easy to verify that u is also the reading of a symplectic tableau, say £ ST(n). 
The initial cocyclage operation on T consists in the insertion x ^ T^. We are going to see that all the initial 
cocyclage operations are not relevant for defining a charge. 

It follows from Paragraph 12 . 31 that the tableau obtained by cocycling a tableau T G ST(n) does not belong to 
ST(rt) in general but belongs to ST(rt + 1). To overcome this problem we are going to define our cocyclage 
operation directly on the complete symplectic tableaux set ST = U ST(n). 

n>l 



4.1 Cocyclage operation 

Set Coo = U C„. Then Coo is totally ordered by < . Given any T G ST there exists an integer m > 1 such that 

n>l 

T e ST(m). Recall that dj is the number of letters i of T minus the number of letters i. For any weight /i G P„, 
we will say that T G ST is a tableau of weight /i if T G ST(m) with m > n, = for i > n and d-^ = ^-j: for 
k — 1, ...,n. For any /i G Pn, the set of tableaux of weight fi is denoted ST(/i). If T G ST(/i), the number of 
letters k with k > n which belong to T is equal to the number of letters k. 

xu with X a letter and u G . The cocyclage shift ^ is the map defined on by 



Let w G and write w 



Lemma 4.1.1 For any n>l, a <E W„, and w G C^, ^(cr(w)) — a{^{w)). 

Proof. The proof is analogous to that of Proposition 5.6.1 of ^Q. ■ 

Gonsider a symplectic tableau T — Ci ■ ■ ■ Cr E ST(m) with r > 1. We will say that the cocyclage operation is 
authorized for T if there is no letter y G Cm such that y G Ci for any i = 1, r and y ^ T. It means that the 
cocyclage operation is not authorized for T when there exits an integer p G {1, ...,m} such that \dp\ is equal to 
r. If the cocyclage operation is authorized for T, we write w(r) = a;w(T<,) where G ST(m) and x G Cm- and 
we set 

U{T)=x^n. 

Remarks: 

(i) : U{T) belongs to ST and wt{U{T)) = wt(r). More precisely when T G ST(m), U{T) G ST(m) if the heights 
of the first columns of T and U{T) are equal, U{T) G ST(m + 1) otherwise. 

(ii) : If wt(T) = then the cocyclage operation is always authorized. 

(iii) : There is no cocyclage operation on the columns. 





4 


3 


2 




4 


3 


4 




4 


3 


2 


Example 4.1.2 Consider the tableaux Ti — 


2 


2 


1 


, T2 = 


2 


2 




and Ta = 


2 


2 


1 




2 








2 








3 





Then the 



cocyclage operation is authorized for Ti and T2 hut not in T3. We obtain U (Ti) 



Lemma 4.1.3 Suppose T G ST(m) and consider a G Wm- Then the cocyclage operation is authorized for T if 
and only if it is authorized for cr(T). In this case we have U{a{T)) = a{U{T)). 



Proof. The lemma directly follows from Lemma [4. 1.11 and Hll|l . 



4.2 Cyclage graphs 

We endow the set ST with a structure of graph by drawing an array T ^ T' if and only if the cocyclage 
operation is authorized on T and U{T) = T' . Write T{T) for the connected component containing T. Let t be 
the translation operation on letters of Coo defined by t{k) = fc + 1 and t{k) — k + 1 for fc > 1. We write t{w) 
(resp. t{T)) for the word (resp. the tableau) obtained by applying t to each letter of w G (resp. to each letter 
of T G ST) . 
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Lemma 4.2.1 

(i) : Suppose T G ST(r7i). Then T[T) and T{a{T)) are isomorphic for any a G Wm- 

(ii) : The cyclage graphs T{T) and T{t(T)) are isomorphic. 

(iii) : Suppose that Ti ^ T2 E r(T) are such that U{Ti) = U{T2) ~ T. Then Ti and T2 have different shapes. 

Proof. Assertion (i) follows immediately from Lemma [4. 1.31 
Let wi and W2 be two words of Cm- Then wi =m W2 if and only if t{wi) =m+i t{w2). This implies that 
P(t(w)) = t{P(w)) for any word w G Coo- Hence t commutes with U. Since i is a bijection, it is also an 
isomorphism between r(T) and T{t{T)) which proves (ii). 

Suppose that Ti,T2 G ST(m). Write w(Ti) = xw{R) and w(T2) = j/w(S') with x,y two letters and R, S two 
symplectic tableaux. Then w{R)x =m+i ^{S)y since P(w(i?)x) = P{w{S)y) — T. Suppose that Ti and T2 
have the same shape. Then R and S have the same shape Y. The highest weight vertices of the connected 
components of Gm+i containing w{R)x and w{S)y may be respectively written w(yo)a:o and w(yo)yo where 
Yq G ST(m + 1) is the highest weight tableau of shape Y. The congruence w{R)x =m+i w(S')y implies the 
congruence w(Yo)xo =m+i w(yo)yo- Thus we must have wt(w(Fo)a;o) = wt(w(yo)a;o)- It means that xq = 
yo. Hence w{R)x and w(S)y are congruent and belong to the same connected component. This implies that 
w{R)x = w{S)y, thus xw{R) = yw{S) and Ti = T2. So (iii) is proved. ■ 

Assertion (i) of the above lemma permits to restrict to the cyclage graphs r(r) with T G ST(/i) and /i G P^- 
Suppose first that /i = 0. We have seen that the cocyclage operation is always authorized on symplectic tableaux 
of weight with at least two columns. So we can define from T a sequence (r„) of symplectic tableaux by setting 
Tq = T and T^+i = U{Tk) while T is not a column. 

Proposition 4.2.2 The sequence (T„) is finite without repetition and there exists an integer e such that T^ is 
a column of weight 0. 

To prove this proposition we need two technical lemmas. Given two words wi^W2 £ C^, write wi <\ W2 if wi 
and W2 can respectively be written wi = uixiv and W2 = U2X2V where ui,U2,v G and xi,X2 G Coo verify 
Xi < X2. It means that < is the inverse lexicographic order on words of Cj^. For any symplectic tableau T with 
r > 1 columns, we denote by Nr{T) the number of boxes belonging to the r — 1 rightmost columns of T. 

Lemma 4.2.3 Consider fi G P^ and r G ST(/i) a tableau with r > 1 columns. Let T,T' two tableaux ofT(fi) 
such that T = U^^\t) and T' = U'^'^^^\t) with i > an integer. Then the following assertions hold. 

1. T and T' contains at most r + 1 columns. 

2. Suppose thatT contains r orr + 1 columns and Nr{T) = Nr{T'). Then only one of the following situations 
can happen: 

(i) : T and T' contain r columns and their r-th columns have the same height. 

(ii) : T contains r columns and T' contains r + 1 columns. 

(iii) : T and T' contains r + 1 columns. 

(iv) : T contains r + 1 columns, T contains r columns and the height of the last column of T' is equal 
to h{Cr) + 1. 

Moreover in each case we can write w(T) = x*w(T,) and w(T') = x'^w(T^) with w(T^) < w(T,). 

3. Suppose that T contains r or r + \ columns and Nr{T) ^ Nr{T'). Then Nr{T) > Nr{T'). 

Proof. 1 : Let j be an integer such that [/(^' (r) is defined and contains r + 1 columns. Then the height of 
its last column is equal to 1. The assertion follows immediately. 

2 : In case (i) the box which is added to during the insertion —>■ appears on the bottom of the 
last column C^,* (eventually empty) of T*. This insertion can be written x^ T^ — (a;, —^Cl■■■ Cr-i)Cr,* = 
{C'l ■ ■ ■ C'^_i){y Cr,*) that is, x» is first inserted in the sub-tableau composed of the r — 1 leftmost columns 
of which gives a new tableau C( • • • C^_i and a letter y. This letter is then inserted on the bottom of C^,*. 
Suppose that there exists an integer iG{l,...,r — 1} such that 7^ C;. Then if we choose i minimal we have 
w(Cj') < w{Ci) by (jni and finally w(T^) <J w(r»). Now if C- = Ci for i = 1, r- 1 we have y = and x, G Ci, 
X* ^ Ci for any i = l,...,r— 1. So the letter x* belongs to all the columns of T. Then x* is a barred letter since 
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jj, £ and r > 1. Moreover ^ C* for a;, ^ C* is a column. Thus ^ T. This contradicts the fact that the 
cocyclage operation is authorized for T. 

In case (ii) a new column of height 1 is added to the shape of T, . The insertion can be written a;* ^ T, = (a;* — > 



Ci • • • Cr-_i)Cr,* — {C[ ■ ■ ■ C'^_i){y — > Cr,*) = C[ ■ ■ ■ C'^_iC'^ ^ x'^ that is, is inserted in the sub-tableau 
composed of the r — 1 leftmost columns of which gives a new tableau C[ ■ ■ ■ C^_i and a letter y. This 
letter is then inserted in Cr,* which gives the column C,'. ^ and the letter x'^. If y 7^ x*, we terminate as in case 
(i). Otherwise we have C[ = Ci for any i = l,...,r — 1. We can not have x'^ = a;* since it would imply that 
X* e Cr,* which is impossible since Cr can not contain two letters x*. Thus x'^_ > a;*, w(C^^) < w(Cr,*) and 
finally w(r^) <] w(T,). 

Case (iii) is similar to case (i) with h{Cr) — 1- 

In case (iv) Cr+i contains only the letter and a new box appears on the bottom of the column Cr of 
during the insertion x, T,. The insertion can be written x» ^ = x» ^ (Ci • • • C^) = (C( • • ■ C[._i){y 
C'r,*) = C( • ■ • C^_]^C^ ^, that is x* is inserted in the sub-tableau composed of the r — 1 leftmost columns of 
which gives the tableau (C( • • • C^_i) and the letter y. This letter is then inserted on the bottom of C^,* which 
gives the column C[. ^. Suppose that y — x^. We must have x, G Ci, and x* ^ Ci for any i = l,...,r — 1. Then 
X* = g with g > 1 that is, is a barred letter as in (i). Moreover x*, x* ^ is a column. Thus 

dq{w{T)) = r. Now T contains r + 1 columns, hence T ^ t. Let j minimal such that R = U^-^~^^{t) contains r 
columns. Then c?q(w(i?)) = dq{w{T)) = r. Thus the cocyclage operation in not authorized in R and we obtain 
a contradiction. It means that y ^ x,. So we can terminate as in case (i). 
3 : It is clear from the definition of the cocyclage operation. ■ 



Lemma 4.2.4 Let T ~ Ci ■ ■ ■ Cp G ST(0) with r > 1 columns. Then there exists an integer k such that Tk has 
at most r — 1 columns. Moreover if k is minimal the sequence Tq, ...,7^ is without repetition. 



Proof. Let to > 1 be an integer such that To, T„i have r or r 4 
i = 1, TO. Then by Lemma |4 . 2 . 31 we can write w(Ti) — x^ „w(Ti „), i 



1 columns and Nr{Ti) 
— 0, ...,m with 



f{T,n,*) < • • • < w(ri,,) < w(To,,). 



Nr{T) for any 



(16) 



This implies that the sequence Tq, is without repetition. Now suppose that T G ST(n). Then Ti G ST(n) 

for any z = 0, to. Indeed the height of the first column of any tableau Ti, i = 0, to is always equal to that 
of To since NriTi) = Nr{T) (see Remark (i) after Lemma [4. 1.1(1 . Denote by p the number of boxes in Tq. Since 
the number of symplectic tableaux with p boxes belonging to ST(n) is finite there exits an integer si minimal 

1 columns. Then the sequence Tq, 



such that Nr-{Ts,) = Nr{T) + 1 or T^, has at most r 



Ts-i is without 



repetition. If T^^ has at most r — 1 columns we take k = si. Otherwise has r or r -I- 1 columns and we 
can obtain similarly starting from Ts^ an integer S2 minimal such that Np(Ts^) = Np{Ts-^) -1- 1 or has at 
most r — 1 columns. The sequence Tg^ , T^^ is without repetition. Then the sequence Tg, Ts^ is also without 
repetition. Indeed a tableau Ti with i G {0, si — 1} can not be equal to a tableau Tj with j G {si, S2 — 1} 
since Nr{Ti) ^ Nr{Tj). By induction we can construct Tg-^^ from Tg- while Tg- has r or r + 1 columns, such 
that Nr(Tg.^j^) = Nr{Tg.) + 1 and the sequence Tq, ...,Tg.^^ is without repetition. The procedure terminates 
since the number of boxes belonging to the columns r and r + 1 decreases by 1 to each step. So the lemma is 
proved. ■ 



Proof, (of Proposition 

Let r > 1 be the number of columns of T. By Lemma 14.2.41 we can obtain from T = To a tableau T^j with at 
most r — 1 columns and such that the sequence Tq, ...,Tk^ is without repetition. If r — 1 > 1 we can obtain a 
tableau T^^ from Tk^ with at most r — 2 columns and such that the sequence To, Tfe^ is without repetition. 
We can define Tfc^^^ from T^^ while r — s > 1 such that the sequence Tq, ...,Tfc^^j is without repetition. It is 
clear that the procedure terminates when T^^ = Tg is a column of weight 0. ■ 

r(ri 



It follows from Proposition 14.2.21 that wt(Ti) = wt(r2) 
columns of weight occur in different connected components. 
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P(T2) in general. For example all the 
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Remarks: 

(i): Given T' G ST, it is possible to find the tableaux T (if there is any) such that U{T) = T'. To do this 
we find all the pairs (xjT*) obtained by applying the reverse insertion algorithm on the outside corners of T' . 
By definition of C/, the tableaux T are precisely those which verify w(r) = xw(T*) for a pair {x,T^,). They 



r 

U{T) 



2 


1 


1 


CN 



has only one outside corner which gives x — 1 and — 



g of a s 


1 


1 


1 





There is no tableau T such that 



T' since 1(111) is not the reading of a symplectic tableau, 
(ii): In the definition of U{T) we have restricted to the initial cocyclages. For type A the cyclage graphs take 
also into account non initial cyclages. When T is of dominant evaluation, they are obtained by considering all 
the factorizations w(T) = yw{Y) in the plactic monoid with y ^ 1 a letter and Y a semi-standard tableau. 
The use of non initial cocyclages with symplectic tableaux is problematic because it can make appear loops in 



the cyclages graphs. For example consider Z 



compute P(^(2 121)) we obtain Z' = P(1212) = 



cyclage graph T ( 1 



1 


1 


1 


1 



) above). 



Then w{Z) = (33 1)1 =3 2(211) =3 2 121. Now if we 
So we have a loop since [/'^■^^(Z') = Z (see the 



(iii): For type A, every semi-standard tableau belongs to the cyclage graph containing a row tableau, 
considering F 



By 



we see that such a property is false with the symplectic tableaux even if we consider 



non initial cyclages. This explains why we have to consider the cocyclage operation and not the cyclage one. 



4.3 Reduction operations 

Consider T £ ST(/j,) with fi G P+. If the cocyclage operation is not authorized for T, then T do not contain any 
letters n. Indeed there exists p G {1, ...n} such that is equal to the number of columns of T. Thus fin = fJ-p 
since > fip. So each column of T contains a letter n and no letter n. Let T$ be the tableau obtained first 
by erasing the letters n in T next by applying t to the letters x G T such that n < x < n. It is easy to verify 
that T$ G ST(/i') with ^' ~ (mttTi •■•7 A*!' ^) ^ ■ ^ow if the cocyclage operation is not authorized on T$, we 
can compute (1$)$ and so on until obtain a symplectic tableau T which is either a column (eventually empty) 
either a symplectic tableau for which the cocyclage operation is authorized. We will say that T is obtained by 
reduction operations from T. By convention we set T = T if the cocyclage operation is already defined for the 
symplectic tableau T. 

Remark: When a reduction operation is done in T G ST(/i) with fi G P^, Hn is equal to the first part of the 
shape of T. To define a charge statistic on symplectic tableaux related to Kostka-Foulkes polynomials, it seems 
natural by Lemma [2.1.21 to impose that the charges associated to T and T should be equal as we will do in 
Sectional 



From T G ST(/i) we can compute a sequence of symplectic tableaux by setting Tq = T and 

Tfe+i = U{fk) 

while Tk is not a column. 

Proposition 4.3.1 The sequence (r„) is finite without repetition and the last symplectic tableau obtained is a 
column of weight (eventually empty). 

Proof. Suppose first that there is a loop in the sequence (T„) that is, there exits two integers k and s 
such that Tk = Tu+s- Then Ti = Ti for any i = k, k + s — \. Choose p G {fc, ..,k + s — \\ such that the 
number of columns of Tp is minimal among all the tableaux T^, i = /c,...,fc-|-s — 1. Denote by r the number of 
columns of Tp. Then by assertion 1 of Lemma |4 . 2 . 31 Ti. . ...,Tfe-|_s-i contain r or r -I- 1 columns since every T^, 
i = k, ...,k+s — l can be obtained by cocyclage operations from Tp. We must have Nr{Tk) < ••• < Nr{Tk+s)- This 
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implies that Nr(Tk) = ■ ■ ■ = Nr{Tk+s-i) for Tu+s = Tk- Then by assertion 2 of Lemma KT^ we can write 
w{Ti) = Xi^*w(Ti^i,),i — k, k + s with 



We obtain a contradiction since w(Tfe_|_s,*) ~ w(T's^*). It means that there is no loop in the sequence (T„). Hence 
this sequence is without repetition. 

Now suppose that this sequence is infinite. Then there exits an integer a such that the sequence (T„4.a)„>o is 
infinite without reduction operation. In the proof of Lemma 14.2.41 the hypothesis /i = is only used to assure 
that the sequence of the cocycled tableaux is defined. It means that this lemma is yet true for the sequence 
(T„4-a)„>o. Thus we can define by induction as in proof of Proposition 14.2.'^ an infinite sequence of tableaux 
(T„-)j>o such that Tj^ = Tn+a and for any j, Ty._^_-^ has one column less than T„.. We derive a contradiction 
since the number of columns of Ta is finite. It means that the sequence (T„) is finite. 

Finally T„ the last tableau of this sequence is necessarily a column such that T„ — that is, r„ is a column 
of weight 0. ■ 



Example 4.3.2 The cocyclage operation is not authorized for T 
Ti =1 - I " I and T2 —- 



We have T 



Then 



4A Embedding of cyclage graphs 

Each connected component T{T) contains a tableau Y which admits no cocyclage. This tableau is necessarily 
unique. Suppose that Y e ST(to) .Then r(T) C ST(m) thus is finite. Moreover for any Z e r(r) there exits 
an integer k such that U'^^^Z) = T. This means that T{T) has a tree structure. 

Proposition 4.4.1 Let /i G P„ and consider e ST(/i). Suppose that there exists j < i < n such that 
/^j > /ij > 0. Set V G P„ defined hy v-^ — fi-j: for k ^ i, j, i/j — ^lj — 1 and i/j — fj,j-\-l. Then there exists a tableau 
Tjj G ST(j/) and a unique embedding from r(T^) to TiT^) which commutes with U and preserves the shape of 
the tableaux. 

Proof. We have seen that T{T^j) has a finite number of vertices. Write m > n for the lowest integer such 
that r(r^) is contained in ST(m). By abuse of notation we also denote /i and v the weights of Pm defined 
hy pL — (0, 0, /iTi, /i-) and v — {Q, ...,0,}/n, ...,i>j). Let a G Wm such that a{i) = rn, a{j) — m~l and 
a(k) = kioTk^ i,j. Set a{fj.) = fi' and a{v) = v' . Write T^- = cr(r^). We have r(T^/) C ST(m). Then for 

any T G r(Tp'), /m-i(w(r)) ^ 0. Indeed the crystal graph G^~^^ obtained by erasing in Gm all the arrows 
of color i ^ m — I and all the letters x ^ {to, m — 1,to — 1,to} is a C/q(sZ2)m-i-crystal where Uq{sl2)m-i is 
the sub-algebra of Uq{sp2m) isomorphic to Uq{sl2) generated by Cm-i, fm-i and tm~i- The vertex w(T),„_i of 
G^~^^ obtained from w(T) is of weight {p^, Kn-i ^ ^ ^' ^i^*^^ fi- > > we have fjJ^ > fJ-^^^^ > 0. Thus 
w(r)„i_i is a highest weight vertex and there is an arrow of color to — 1 and length /i^ — fJ-^pp^ which starts 
from w(T). 

Now consider T G r(T^/) such that U{T) — T' is defined. Write w(T) — a;*w(T',). We must have ^ to since 
the cocyclage operation is authorized for T. Moreover cc* to. Otherwise the first column of T' would contain 
the letters to and m (because /4fr > 0) and T' ^ ST(to). We are going to prove that 

^_i(x*w(r*)) = x*^„_i(w(r*)). (18) 

It suffices to establish (I18|) for = m — 1. When x* = m — 1 there is no letter to — 1 in the second row of T 
since T' G ST(to). Thus all the letters to — 1 of T belong to its first row. Denote by Ti the sub tableau of T 
containing all the columns whose the lowest letter is to. The tableau T can be regarded as the juxtaposition 
T1T2 of the tableaux Ti and T2 where T2 is the sub-tableau obtained by considering the columns of T which do 
not occur in Ti. Then Ti do not contain any letter to or to — 1 and T2 do not contain any letter to. Suppose that 
/m-i(a;*w(T,)) = /,„_i(a;*)w(r*). Then with the notation of Note 12.2."^ we can write p(w(T2)) (-1-)* since 
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= m — 1 = + is not ignored during the encoding procedure. The pairs (H — ) ignored are pairs (m — 1, m — 1) 
or (m — 1, m) for m do not belong to w(T2). Since p{w{T2)) contains only symbols +, all the letters to — 1 can 
be paired with letters m — 1. Thus the number of letters to — 1 in w(T2) is strictly greater than that of letters 
TO — 1. It is also true for w(T) because w(Ti) does not contain any letter m — 1. This contradicts the inequality 
Mm-i > 0. Thus (UHl is true. 

Denote by V the symplectic tableau of reading /m-i(w(T^/)). We are going to prove that '5 : r(r^') ^{V) 
defined by ^>{T) = S" if and only if w{S) — /,„„i(w(r)) is an embedding which commutes with U and preserves 
the shape of the tableaux. We have ^'([/(T)) = P ^/m-i(w(T*)2;*)y Suppose that there exits p G {1, ...,to} 
such that i^^ is equal to r the number of columns of S. Then since U{T) is defined and = ^.'-^ for any 
fc ^ TO, TO — 1 we must have p G {to, to — 1}. If = r then we have /i^ = r + 1 which is impossible for T 
contains only r columns. If v- — =- = r then we obtain uL^ > r since ul- — =- = r — land a'— > a- — -. This contradicts 
the fact that the cocyclage operation is authorized for T. Hence the cocyclage operation is authorized for S and 
we can write 

U[S) = U{-^[T)) = P i^aJm-iixMT*))) = P (^aMln-iiMn)))) = P (/;„-i(w(n))a;, 

Thus we have to show that _ _ 

/m-i(w(T*)a;*) = /m_i(w(r*))a;*. 

By Q it is equivalent to 

¥'m-i(w(T*)) > e„_i(a;*). (19) 

We have seen that ^ m and for ^ to — 1 H19() is true since em_i(a;*) = and iy9m_i(w(T,)) > 1. Suppose 
that — m — 1. Then the vertex of Gm" '^'^ obtained from w(T*) as above is of weight {fim, f^ m-i ~ Thus 
(/?m-i(w(T*)) > Hm — A^;^i3T+ 1 > 2 for fijn > l^Ti^- So ifTHI) is satisfied. It is clear that T and ^'(T) have the 
same shape. Moreover by (iii) of Lemma [4.2.11 ^ is the unique map from 5" r(r^/) to T(y) which commutes 
with U and preserves the shape of the tableaux. Finally, using a^^ we obtain from ^ a unique embedding 
satisfying ^'^(T) = a-^^a{T) from r(r^) to r(r^) with = CT-i«'cr(T^). ■ 

Note that is not unique in general since T[v) may contain fewer connected components isomorphic to T[Ty). 

Corollary 4.4.2 Let /i G P^ and G ST(/i). Write respectively m and p for the sum of the non zero parts 
and the number of zero parts in /i. Define n G P^+p ^2/ — 1 /o*" p+\<i<m + p and k- ~ otherwise. 
Then there exists a tableau T„ G ST(k) and a unique embedding ofT{T^) into T{T^) which commutes with U 
and preserves the shape of the tableaux. 

Proof. The corollary directly follows by composing embeddings obtained in the previous Proposition. ■ 
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5 A charge for symplectic tableaux 

5.1 Definition of c/i„ 

Definition 5.1.1 Let C be a column of weight 0. Write Eq — {i > l,i £ C,i + 1 ^ C}. The charge ch„(C) of 
the column C is 

ch„(C7) = 2 Y^in-t). 

Note that for any column T of weight 0, 

ch„+i(t(C)) = ch„(C7) + 2card(£;c) and ch„+i(t(C)) = ch„(C). 

Moreover for any z > 1, we have £i(w((C))) = "I q otherwise ' ^^^^ ^'^^ n-admissible column C of weight 


71-1 

ch„(C) = 2^(n-i)e,;(w(C)). (20) 

1=1 

Now consider T e ST(^) with fi G P+. Let {To,...,Tp} with Tp — Ct a column of weight be the above 
sequence defined from T. 

Definition 5.1.2 The charge ch„(T) is 

cK{T) = cK{Ct) + p. 
For any tableau T we have by Lemma [4.2. II 

ch„+i(t(T)) =ch„(T). 

5.2 Conjectures 

Conjecture 5.2.1 Let and A^_j. be respectively the k-th and {n — k)-th fundamentals weights of Uq{sln). 
Set Xk = + Ai_k- Then we have the equality: 

where oio^) tiT-s Kostka-Foulkes polynomial for the root system corresponding to jj. — Q evaluated in 

q\ 

Write B{2k)o = {5 G B{A2k), wt(6) — 0}. By identifying Uq[sln) with the subalgebra of Uq[sp2n) generated 
by the Chevalley's generators e^, fi and ti, i — 1, ...,n — 1, B{A2h) has a structure of crystal graph for Uq{sln) 
obtained by erasing all the arrows of color that we denote B^{A2k)- This graph decomposes into non isomorphic 
connected components and in this decomposition Bo{2k) is exactly the set of vertices of weight of the connected 
component isomorphic to B'^{Xk) 
By Theorem 5.1 of |12| we can write 



,2d'(w(C)) 
w(C)eS(2fc)o 

with d'(w(C)) = X]"=r/("- ~ *)£i(w(C)). Then it follows from (|2l)|) that Conjecture 15.2.11 is equivalent to the 
equality 



,,ch„(C) 
w(C)GB(2fc)o 

So by Corollarv l3.2.4l this conjecture is true for fc = 1. 

More generally many computations suggest that ch„ is an analogue for the root system C„ of Lascoux- 
Schiitzenberger's charge on semi-standard tableaux. 
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Conjecture 5.2.2 Consider A,/i G P+. Then 



w(T)e-B(A)^ 

where B(A)^ = {T G S(A),wt(r) = 
Example 5.2.3 

i. Suppose n = 4, A^^) = (2, 1, 1, 1) and fi^^' = (1, 1, 1, 0). There are 4 tableaux in ST(4) of shape X^^^ and 



weight fi^^'. They appear in the cyclage graph of Example \4-4-^ Set C 



We have ch^ (C) = 



since C 



Hence the charges of these 4 tableaux are 1,2,3 and 4. This gives the Kostka-Foulkes 
polynomial K^(i) ^^(i) {q) ~ q + + q"* + 
2. Suppose n = 3, A^^) = (2, 2, 0) and fj,^^'' = (0,0,0). There are 6 tableaux in ST(3) of shape A'^^-' and weight 

,(2). 



Ti 
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To = 
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T4 = 
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3 



and Tg = 



/ 2 \ 



iVote thatT2,T3 e T ([T 



( i 


1 


1 





1 ) and r(ri) is given in We obtain ch^ (Ti) = 2 + ch3 



4, cha (T2) = 4 + ch3 



3 / 



= 8 and ch^ {T3) — 6. Moreover T5 — t(Ti) and Tq ~ t{T2)- Thus cha (T5) 



4 — 2 = 2 anii chs (Tg) = 8 — 2x2 = 4. _S?/ an easy computation we obtain U'^'^\T4) 



4 / 



Hence 



cha (r4) = 4 + 2(2 — 1) = 6. This gives the Kostka-Foulkes polynomial K^(2) ^(2) (q) = q^ + 2q'^ + 2q^ + q^ . 
Remark: 

(i) : Once ch„ defined on ST, it is possible to define ch„ for any words of by setting 

cli„('uj) = ch„(F(w)). 

Then given wi,W2 G C*, the congruence wi =„ W2 implies that ch„{wi) = ch„(?«2), that is ch„ is a plactic 
invariant. We recover a property of the Lascoux-Schiitzenberger's charge ch^ for type A jllj [21]. Nevertheless, 
it seems difficult to define ch„ directly on words as it possible for ch^. In ^21, the statistic ch^ is characterized 
in terms of the combinatorics of crystal graphs. We have not found such a characterization for the symplectic 
charge ch„. 

(ii) : It seems to be impossible to define a simple charge statistic on ST(n) by using a cocyclage operation taking 



example T — 



1 


1 


1 


1 



for n = 3. If we apply cocyclages operations based on the complete insertion 



scheme (with the contraction relations) we obtain the symplectic tableaux of ST(3), 
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2 


1 





and 



(since 



is not a 3-adniissible column). We know by Proposition 



13. 2. 31 that a charge for T must necessarily be odd and by Corollary 13. 2. 41 a charge for must be even. So we 



can not deduce the charge of T from that of 



by simply counting the number of cocyclage operations. 



(iii) : Lascoux-Schiitzenberger's proof of the equality 

w(T)eS(A)f, 

for type A is based on the Morris recurrence formula. We have seen that Theorem 13.2.11 can be regarded as 
an analogue of this formula for type C„. It permits to decompose a Kostka-Foulkes polynomial for type C„ in 
terms of Kostka-Foulkes polynomials for type Cn-i- Unfortunately a charge statistic must take into account the 
contraction relations to be compatible with the decomposition obtained in this way since the partitions A such 
that B{X) appears in a decomposition of type B{-^) ® i?((r)„_i) may be such that |A| < . This is a reason 
why we are not able to deduce Coni ecture 15 . 2 . 21 from Theorem 13. 2. II 
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